Probability Model Based Energy Efficient and Reliable Topology Control Algorithm

Abstract: Topology control is an effective method for improving the performance of wireless sensor networks (WSNs). Many topology control algorithms can achieve high energy efficiency by dynamically changing the transmission range of nodes. However, these algorithms prefer to choose short multihop communication links rather than the long directly communication links which also energy efficient probabilistic. Note that these fact, in this paper, we propose a mathematic model to explore the probability that the long directly communication links are more energy efficient than the short links. We investigate the properties of this probability and find out the optimal transmission range which has highest probability of energy efficient. Based on this conclusion, we propose the energy efficient and reliable topology control algorithm (ERTC) to maintain the r-range for the nodes instead of the k-connection; moreover, ERTC can achieve energy efficient and network connection at the same time.